SYSTEM AND METHOD FOR MANAGING NETWORK 
CONFIGURATION DATA, COMPUTER PROGRAM FOR SAME 

[0001] 

FIELD OF THE INVENTION 
5 The present invention relates to the network management 

technology, and more particularly to a system and method for 
managing the network configuration data, as well as a computer 

M program for same. 

Ji| [0002] 

io BACKGROUND OF THE INVENTION 

Generally, the network configuration data management 
J! system provides the facilities for managing the network 

= %f 

;ij information for network components composing the network, such 
as physical or logical devices and links interconnecting the 
15 devices. 
[0003] 

The configuration data that is managed by the network 
configuration data management system may be referenced when 
additional network facilities are installed to meet the needs 
20 of users utilizing the network or the existing routes through 
the network are changed. 
[0004] 

In order to respond to the demands for various network 
services from the users, it is desirable that network service 
25 providers should plan for the network operation in order to 
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accommodate any network components such as devices that are 
expected to be added, and to allow the optimum routes to be 
es tab I i shed. 
[0005] 

One example of the conventional network configuration 
management system is described in Japanese Patent Kokai 
Publication JP-A-H3 (1991) - 204067, for example, which 
proposes a network configuration management method implemented 
by a computer program that allows the physical relationships 
among the adjacent devices and routes configured in the network 
to be mapped onto the main memory, thereby allowing the network 
configuration information to be referenced and updated by using 
the logical address calculation. 
[0006] 

In the conventional network configuration management 
method mentioned above, the physical relationships among the 
network components, such as the network devices, the routes 
between the stations or nodes and the connections between the 
devices, cables and power supplies, that are included in the 
current network configuration, as well as the logical 
relationships among the communication lines connecting the 
terminals, may be recorded on the memory in a mapping table 
format. 
[0007] 

SUMMARY OF THE DISCLOSURE 
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It should be noted, however, that the conventional network 
management system has several problems that are described below, 
[0008] 

The first problem is that it only allows the current 
configuration information to be stored. That is, it does not 
accommodate any additional network devices that may be included 
in the future network configuration. Thus, the information for 
such devices and the information for links that represent the 
connections among such devices cannot be pre-stored previously. 
[0009] 

The reason is that the configuration information is stored 
in the flat data storage structure in the table form, which is 
not designed to keep track of the current network configuration. 
[0010] 

The second problem is that more resources such as storage 
medium may be consumed if any possible future network 
configuration information as well is to be stored. 
[0011] 

The reason is that a copy of the current network 
configu ration information is made, and is then edited to reflect 
all possible future network configuration information. Then, 
the copy is stored on the storage medium separately from the 
original (current) network configuration information. 
[0012] 

The present invention is based on the recognition of the 



problems described above, and it is therefore an object of the 
present invention to provide a system for managing the network 
components, such as devices including routers and switches, and 
more specifically to provide a system and method in such system 
that can accommodate not only the current network configuration 
information, but also the future network configuration 
information for those network components that wi I I be considered 
in the future facilities installation planning. The future 
network configuration information is based on the current 
configuration information. The present invention also provides 
computer programs for performing such functions, that may be 
stored, e.g., on a recording medium. 
[0013] 

It is another object of the present invention to provide 
a system and method wherein any possible changes in the network 
configuration that are expected to occur at any future time later 
than the current time may be stored and retrieved, and to provide 
computer programs for performing such functions, that may be 
stored, e.g., on a storage medium. 
[0014] 

It is a further object of the present invention to provide 
a system and method wherein any past configuration information 
now stored can be retrieved by tracing it back to a particular 
time in the past, beginning with the current configuration 
information, and any errors in setting the values can be restored 
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to the original values, and is to provide computer programs for 
performing such functions. Other aspects, objects, advantages, 
and features of the present invention will readily become 
apparent to any person skilled in the relevant art by reading 
105 the description of the embodiments thereof that follows, 
[0015] 

According to a first aspect of the present invention, 
:Jf there is provided a network configuration data management system 

$>-^ 

IJ comprising; storage means for storing a current map that 

li 0 represents the current network configuration information 

organized into a hierarchical structure and a temporary map that 

=P contains the information for components for which the 

configuration changes are expected to occur in the future and/or 
occurred in the past, and means for generating the network 

115 configuration information that is applicable to any particular 
time later than the current time and/or to any particular time 
earlier than the current time, by merging the information in the 
current map together with the information in the temporary map. 
It may be understood from the following description of the 

120 embodiments that the features of the present invention may also 
be implemented as claimed in the appended claims. 

Specifically, there is provided a network configuration 
data management system comprising: 

storage means for providing storage management faci I ities, 

125 the storage means storing: a current map for containing 
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information represented as a current network configuration 
information, and a temporary map for containing information for 
the network components for which the configuration changes are 
expected to occur at any future time and/or information for 
network components for which the configuration changes occurred 
at any past time; and 

means for generating network configuration information 
that is applicable to any time relative to a particular time 
later than the current time and/or relative to a particular time 
earlier than the current time, based on the information in said 
current map and the information in the temporary map. 

According to a second aspect, there is provided a network 
configuration data management system comprising: 

(a) a directory server storing: a current map tree for 
containing current network configuration information organised 
into a tree structure, and a temporary map tree for only 
containing information for network components organised into a 
tree structure and for which configuration changes are expected 
to occur at any future time; 

(b) means responsive to a request for a network 
configu ration information appi icable to any future time from an 
external requester, for issuing a request to access the current 
map tree and the temporary map tree stored in the directory 
server in order to search for appropriate trees containing 
directory entries, and obtaining the appropriate configuration 
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information as requested by the requester; and 

(c) means for merging the configuration information 
obtained from the current map tree together with the 
configuration information obtained from the temporary tree, 
155 generating a network configuration information applicable to 
the time specified by the requester, and returning the generated 
network configuration information to the requester. 
JW According to a third aspect, there is provided a network 

JC configuration data management system comprising: 

(a) a directory server including: 

(al) a current map tree for containing information 
for current network configuration conditions organised into a 
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directory tree format, and 

{a2) a temporary map tree for containing 
165 differential information for a future network configuration 
organised into a directory tree structure that represents a 
difference resulting from any changes made to the current 
network configuration; and 

(b) a network configuration information management 

170 apparatus including: 

(b1) network configuration data control means that 
responds to a request from any external application for 
providing network configuration data management functions by 
performing operations on the map data, 

175 (b2) current map tree access means for accessing the 
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current map tree within the directory server to retrieve 
appropriate information therefrom, and updating the retrieved 
information, and 

(b3) temporary map tree access means for accessing 
the temporary map tree within the directory server to perform 
generating, modifying and deleting operations, wherein 

a future network configuration information that 
represents the information expected to occur at any future time 
later than the current time may be generated by merging the 
information in the current map tree together with the 
information in the temporary map tree. 

According to a fourth aspect, there is provided a network 
configuration data management method comprising the steps of: 

storing and managing, in a store section, a current map 
containing current net work configu ration information organised 
into a hierarchical structure and a temporary map containing the 
information for components for which configuration changes are 
expected to occur, in the future; and 

merging the information in the current map together with 
the information in the temporary map to generate a future network 
configuration information that represents an information 
applicable to a particular time later than the current time. 
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According to a fifth aspect, there is provided a network 
configuration data management method comprising the steps of: 

(a) storing in a directory server: a current map tree for 
containing network configuration information organised into a 
tree structure, and a temporary map tree for only containing 
information for those network components for which 
configuration changes are expected to occur at any future time 
later than the current time; 

(b) merging the current map tree together with the 
temporary map tree that contains information applicable to any 
particular future time, to generate a future network 
configuration information; 

(c) in response to a request for the network configuration 
information applicable to any future time from a requester, 
issuing a request to access the current map tree and temporary 
map tree stored in the directory server for searching for the 
trees containing the directory entries, and retrieving the 
network configuration information as requested; 

(d) merging the configuration retrieved from the current 
map tree together with the configuration information retrieved 
from the temporary map tree to generate a network configuration 
information applicable to the particular future time; and 

(e) returning the generated network configuration 
information to the requester. 

According to a sixth aspect, there is provided a network 
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configuration data management method for use in a system 
comprising a network configuration information management 
apparatus, the network configuration information management 

apparatus including: 
5 (a) a directory server for storing a current map tree that 

contains information for current network configuration 
conditions organised into a directory tree structure and a 
fl temporary map tree that contains future configuration 
i: information, organised into a directory tree structure, that 
io represents a difference from the current network configuration 

ill 

r resulting from any changes made to the current network 
=p configuration; 

iii (b) network configuration data control means for 

H providing the network configuration data management functions 
15 by performing operations on the map data in response to a request 
from any external application; 

(c) current map tree access means for accessing the 
current map tree stored in the directory server to retrieve the 
information therefrom, and updating the retrieved information; 

20 and 

(d) a temporary map tree access means for accessing the 
temporary map tree stored in the directory server, and 
generating, modifying and updating the information therein. 
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The network configuration data management method 
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comprises the steps of: 

(AD receiving, at the network conf i gurat i on data cont ro I 

means, a request for modifying configuration data from any 

external application, the network configuration data control 

means responding to the request to request that the temporary 

map tree access means generate a temporary map entry as a root 

for the temporary map tree, and the temporary map tree access 

means responding to the request from the network configuration 

data control means to access the directory server for generating 

the temporary map entry; 

{A2) sorting data instructed in the request, termed as 
"request data", for modifying the configuration data for each 
entry, in the order of the directory tree hierarchy beginning 
with a top level toward a bottom level; 

(A3) retrieving the sorted data in the request 
sequentially, and checking them to determine whether what is 
requested is to add, modify, or delete an entry; 

(A4) dividing the processing steps into add, modify and 
delete, based on the results of the checking, 

(A5) if it is determined that an entry is to be added, 
generating an entry designated as Add in the temporary map tree; 

(A6) if it is determined that any existing entry is to be 
modified, generating an entry designated as Modify in the 

temporary map tree; and 

(A7) if it is determined that the information for any 
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existing entry is to be deleted, generating an entry designated 
as Delete in the temporary map tree. 

According to a seventh aspect, there Is provided a 
computer program (or program product) for being executed on a 
5 computer including a network configuration information 
management apparatus that comprises: 
a directory server storing: 
4i a current map tree that contains information for the 

f: current network condition organised into a directory tree 

Ij 0 structure, and 

a temporary map tree that contains information for the 
!p future network configuration, organised into a directory tree 
ill structure, that represents a difference from a current network 
configuration resulting from changes made to the current network 

15 configuration; 

a network configuration data control means responsive to 

a request received from any external application for performing 

operations on the map data and providing network configuration 

data management functions; 
20 a current map tree access means for retrieving and 

updating the information from the current map tree stored in the 

d i rectory server ; and 

a temporary map tree access means for performing the 
generating, modifying, and deleting operations for the 
25 temporary map tree stored in the directory server, the 
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functional and processing features of the network configuration 
data control means, the current map tree access means and the 
temporary map tee access means being implemented by the computer 
program. 

The program causes the network configuration data control 
means to perform the steps of: 

(A1) receiving a request for change in the configuration 
from an external application, and requesting that the temporary 
map tree access means access the directory server to generate 
a temporary map entry as a root of the temporary map tree; 

(A2) sorting the data instructed in the configuration 
change request, in the order of the directory tree hierarchy 
beginning with a top level toward a bottom level; 

(A3) retrieving the sorted data in the request 
sequentially, and determining from the retrieved data that it 
requests that an entry is to be added, modified, or deleted; 

{A4) based on the result determined in step (A3) , dividing 
the processing steps into Add, Modify and Delete, otherwise 
treating the request as an error; 

(A5) if it is determined that Add is requested, generating 
an entry designated as Add in the temporary map tree; 

(A6) if It is determined that Modify is requested, 
generating an entry designated as Modify in the temporary map 
tree; and 

(A?) if it is determined that Delete is requested. 
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generating an entry designated as Delete in the temporary map 
tree. 

Other aspects and features are set forth in the entire 
claims, which are incorporated herein by reference thereto. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 i 1 I ust rates the network conf i gurat i on accord i ng to 

one embodiment of the present invention; 
5 Fig. 2 is a diagram that helps any person skilled in the 

i i r. 

I? relevant art understand one embodiment of the present invention; 
io Fig. 3 is a diagram that helps any person skilled in the 

r relevant art understand one embodiment of the present invention, 

J including the current map class, the temporary map class, and 

iii the directories under the respective maps; 

FT M J 

rr ^ 

C Fig. 4 is a diagram that helps any person skilled in the 

15 relevant art understand how the configuration could be changed 
according to one embodiment of the present invention; 

Fig. 5 illustrates an example of the format of the data 
described in the request that is passed from any external 
application to the network configuration data control means 
20 according to one embodiment of the present invention; 

Fig. 6 is a flowchart that depicts the process of 
generating an entry in the temporary map tree according to one 
embodiment of the invention; 

Fig. 7 is a flowchart that depicts the process of 
25 generating an entry designated as Add in the temporary map tree 
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according to one embodiment of the present invention; 

Fig. 8 is a flowchart that depicts the process of 
generating an entry designated as Modify in the temporary map 
tree according to one embodiment of the present invention; 

Fig. 9 is a flowchart that depicts the process of 
generating an entry designated as Delete in the temporary map 
tree according to one embodiment of the present invention; 

Fig. 10 is a diagram that helps any person sl<ilied in the 
relevant art understand the process of generating a new current 
map according to one embodiment of the present invention; 

Fig. 11 is a flowchart that depicts the process of merging 
the current map tree and temporary map tree to produce an updated 
version of the current map tree stored on the directory server; 

Fig. 12 is a flowchart that depicts the process of deleting, 
modifying, and adding an entry under the current map entry during 
the current and temporary map merging process (Fig. 11) 
according to one embodiment of the present invention; 

Fig. 13 illustrates the network configuration according 
to a second embodiment of the present invention; 

Fig. 14 is a flowchart that depicts the process according 
to the second embodiment of the present invention; 

Fig. 15 illustrates the network configuration according 
to a third embodiment of the present invention; 

Fig. 16 is a diagram that helps any person skilled in the 
relevant art understand the third embodiment of the present 
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invent ion; 

Fig. 17 is also a diagram that helps any person skilled 
in the relevant art understand the third embodiment of the 
present invention; 

Fig. 18 is a flowchart that depicts the process of deleting, 
modifying, and adding an entry under the current map entry 
according to the third embodiment of the present invention; and 

Fig. 19 is a flowchart that depicts the process of 
generating an entry designated as Add or Modify in the log map 
according to the third embodiment of the present invention. 
[0016] 

PREFERRED EMBODIMENTS OF THE INVENTION 

The embodiments of the present invention are now described. 
Referring to Fig. 2, individual network components in the 
present invention may be stored as nodes that are organized into 
the tree structure called as the "network map", having the 
directory entry as a root. 
[0017] 

In one preferred embodiment, the system according to the 
present invention includes a directory server (2) on which a 
cu r r en t map t r ee (21) and a temporary map tree (22) may be stored, 
wherein the current map tree (21) contains the current network 
configuration information organized into the tree structure, 
and the temporary map tree (22) only contains the information 
for those network components, organized into the tree structure, 
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for which the configuration changes are expected to occur in the 

future. 

[0018] 

The future network configuration information may be 
obtained by merging the current map tree (21) together with the 
temporary map tree (22) that contains the information for the 
components for which the configuration may be setup up to a 
particular future time. 
[001 9] 

When the request for the network configuration 
information is received from any external application (3), the 
network configuration data control means (11) within the network 
configuration information management apparatus (1) is then 
requested to obtain the network configuration information that 
is applicable to any future time, in response to the request, 
the network configuration data control means (11) requests that 
the current map tree access means (12) and the temporary map t ree 
access means access the current map tree (21) and temporary map 
tree (22) stored in the directory server (3) to search for the 
trees containing the di rectory entries, respectively. After the 
configuration information as requested is obtained, the network 
configuration data control means (11) merges the information in 
the current map tree with the information in the temporary map 
tree to generate the network configuration information that is 
applicable to the specified future time, y map tree, which may 
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be returned to the external application (3). 
[0020] 

According to the present invention, the current 
configuration information can be stored in the network map, and 
5 the differential information that represents the difference 
from the current configuration resulting from any changes made 
to the current configuration can be stored in the temporary map 
S tree. In this way, the requirements for the resources including 
JIJ the storage can be reduced, and the network configuration 
i|0 information that is applicable to any time can be obtained. 

r [0021] 

;p In another embodiment of the present Invention, the 

W directory server (2) may further include a logmap tree (23) that 
contains the log information for the network components for 

15 which the configu ration changes occurred at any time in the past, 
and the network configuration information management apparatus 
(1) may further include a logmap tree access means (14), wherein 
in response to the request for the network configuration 
information that is applicable to any particular past time, the 

20 network configuration data control means (11) may request that 
the current map tree access means and the log map tree access 
means access the current map tree and the log map tree both stored 
in the directory server, respectively, in order to retrieve the 
appropriate information from the respective map trees. Then, the 

25 past network configuration information may be obtained by 
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merging the current map tree information together with the log 
map information that may have been setup up to the particular 
past time. 
[0022] 

In one aspect, the method of the present invention 
concerns a network configuration data management method for use 
in a system comprising a network configuration information 
management apparatus, the network configuration information 
management apparatus including: 

a directory server (2) for storing a current map tree (21) 
that contains the information for the current network 
configuration organized into a directory tree format and a 
temporary map tree (22) that contains the differential 
information for any future network configuration, organized 
into a directory tree format, that represents the difference 
from the current network configuration resulting from any 
changes made to the current network configuration; 

a network configuration data control means (11) 
responsive to a request from any external application (3) for 
performing the operations on the map data and managing the 
network configuration data; 

a current map tree access means (12) for retrieving the 
information from the current map tree stored in said directory 
server and updating the retrieved information; and 

a temporary map tree access means (13) for generating. 
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modifying and updating the information in the temporary map tree 
stored in said directory server, the network configuration data 
management method comprising the step of causing the network 
configuration data control means to perform the steps of : 

(AD receiving a request for changing the configuration 
data from the external application, said network configuration 
data control means responding to the request to request that 
temporary map tree access means generate a temporary map entry 
as the root for the temporary map tree, and said temporary map 
tree access means responding to the request from said network 
configuration data control means to access said directory server 
for generating the temporary map entry; 

{A2) sorting the data instructed in the request for 
changing the configuration data, beginning with the top level 
of the directory tree hierarchy toward the bottom level; and 

(A3) retrieving said sorted data sequentially, checking 
the data to determine whether what is requested is to add, modify, 
or delete an entry, and 

dividing the processing steps into add, modify and delete, based 
on the results of the checking, the processing steps including: 

(A5) if it is determined that an entry is to be added, 
generating an appropriate entry designated as Add in the 
temporary map tree; 

(AT) if it is determined that any existing entry is to be 
modified, generating an appropriate entry designated as Modify 
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in the temporary map tree; and 

(A9) if it is determined that the existing entry 
information is to be deleted, generating an appropriate entry 
designated as Delete In the temporary map tree. 
5 [0023] 

The networl< configuration data management method further 
includes the step of updating the current map tree to a new 
i version that has been stored in the directory server by merging 
i: the current map tree and the temporary map tree, wherein the 

110 network configuration data control access means performs the 
s t e p s 0 f : 

J5 (El) collecting, through the temporary map tree access 

111 means, the information for any entries located under the 
temporary map entry being merged and that are to be deleted, 

15 modified or added; 

(E2) determining how many entries have been collected, 
wherein if it is determined that the number of entries collected 
is equal to zero, the process is ended, and if it is determined 
that the number of entries collected is equal to one or more, 

20 (E3) processing, through the current map tree access means, 

the appropriate entry designated as Delete, so that is can be 
deleted from the current map tree; 

(E4) processing, through the current map tree access means, 
the appropriate entry designated as Modify, so that it can be 

25 modified in the current map tree; 
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(E5) processing, through the current map tree access means, 
the appropriate entry designated as Add, so that it can be added 
to the current map tree; and 

(EG) after all designated entries under the temporary map 
tree have been processed and merged, writing the completion time 
into the appropriate temporary map entry through the temporary 
map tree access means. 
[0024] 

In another aspect, the method of the present invention 
concerns the network configuration information management 
method, wherein the directory server further includes a log map 
tree for containing the log information for the network 
components for which the configuration changes occurred in the 
past, and the network configuration information management 
apparatus further includes a log map tree access means, the 
method further including the step of causing the network 
configuration data control means to respond to the request for 
the network configu ration information that is appi icable to any 
particular past time for obtaining, through the current map tree 
access means and the log map tree access means, the information 
in the current map tree and the information in the log map tree 
both stored in the directory server, respectively, the past 
network configuration information being obtained by merging the 
Information in the current map together with the information in 
the log map that is applicable to any particular time up to the 
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spec i f i ed past time. 
[0025] 

In the two aspects of the method, the processing and 
functional features performed by the individual steps may be 
implemented by a computer program that is executed on a computer 
comprising the network configuration information management 
apparatus. The program code may be stored on any recording medium 
such as FD (floppy disk), CD-ROM, DVD, magnetic tape, 
semiconductor memory, and the 1 ike, from which the program code 
may be read through any mechanical reader so that it can run on 
the computer. The program code may reside on any remote server 
computer, from which it may be downloaded onto the computer over 
the network. 
[0026] 

In order to provide a better understanding of the 
embodiments of the present invention described so far, several 
examples are shown and described by referring to the drawings. 
[0027] 

Fig. 1 illustrates the configuration of one example. 
Referring to Fig. 1, generally, the configuration includes a 
directory server 2 on which the network configuration 
information is stored in the tree form, an external application 
generally referred to as 3, and a network configuration 
information management apparatus 1 that is connected to the 
directory server 2 and provides the management functions such 
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as generating, modifying and deleting the network configuration 

i nf orma t i on. 

[0028] 

Specifically, the directory server 2 may store a current 
map tree 21 that contains the current network configuration 
conditions organized into a directory tree format, and a 
temporary map tree 22 that contains the differential information 
for the future network configuration information, organized 
into the directory tree format, that represents the difference 
from the current network configuration resulting from any 
changes made to the current network configuration. 
[0029] 

The network configuration information apparatus 1 
includes a network configuration data control means 11 that 
manages the network configuration data by performing the 
operations on the different types of map data in response to the 
request from the external application 3, a current map tree 
access means 12 that is operated to retrieve and update the 
information in the current map tree 21, and a temporary map tree 
access means 13 that performs the functions for the temporary 
map tree 22, such as generating, modifying and deleting 
[0030] 

In one embodiment of the present invention, the processing 
functions performed by each of the means 11, 12 and 13 within 
the network configuration information management apparatus 1 
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may be implemented by a computer program that is executed on the 
computer comprising the network configuration information 
management apparatus 1. 
[0031] 

5 Referring next to Figs. 2 and 3, the structure of the 

network configuration data (information) in one embodiment of 
the present invention is described, 
i [0032] 

i5 Fig. 2 (a) represents one examp I e of the network St ructure 

m 10 in one example of the present invention. As shown in Fig. 2 (a), 

n 

the network structure includes nodes of the network where 
fi routers are located, links interconnecting the routers, and 

h % 

routes formed by connecting the links. 
[0033] 

15 Fig. 2 (b) shows the tree structure that contains the 

network components shown in Fig. 2 (a) that are organized into 
a directory tree format. Each of the network components has a 
one-to-one mapping correspondence to each directory entry that 
acts as a node in the directory tree. 

20 [0034] 

The tree structure includes the root entry at the top level, 
under which the entries for the current map tree 21 and the 
entries for the temporary map tree 22 may be generated, 
respectively, and each of the map entries may have an entry for 
25 the router group (router group), an entry for the link group 

~ - — — — — I- - - — ■ .. ■ .- .... .- - - ..- I- .— II II iiiii y ^i p^^,^nTTnmini*T'i-^ii ■' i — - ■ 
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(link entry), and an entry for the route group (route entry) that 

are generated under each respective map entry. 

[0035] 

Each group entry may have entries corresponding to the 
router, link and route that are generated under each respective 
group entry. 
[0036] 

Fig. 3 illustrates how the map and directory classes are 
defined for use in one embodiment of the present invention, and 
shows the data structure for each entry in each of the map and 
directory classes. Each directory entry has an identifier that 
identifies the location of the entry within the directory tree, 
and its own entry name included in the identifier. Those are the 
requ 1 red at t r i butes. 
[0037] 

The current map entry shown in Fig. 3 (a) is defined to 
include the following elements: 

(a) identifier, 

(b) map name, 

(c) type of the map, and 

(d) the time when the current map tree was updated. 

[0038] 

The temporary map entry shown in Fig. 3 (b) is defined to 
include the following elements: 
(a) i dent i f i er, 
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(b) map name, 

(c) type of the map, 

(d) map availability flag, which indicates whether the 
temporary map tree is permitted to be applied to the current map 
tree, 

(f) the time when the temporary map tree was generated, 
and the time when the temporary map tree is expected to be applied, 
and 

(g) the time when the temporary map tree was actually 
applied to the current map tree. 

[0039] 

As shown in Fig. 3 (c) , the directory entry under the map 
entry has the class definition, which includes the following 
elements as the common class: 

(a) i dent i f i e r, and 

(b) type of the operation, which may be applied to the 
entry when the temporary map tree is merged with the current map 

tree. 
[0040] 

The type of the operation may have the attribute value, 
such as "Add", "Modify", "Delete", and "Not Applicable". 
[0041] 

The attribute value "Add" means that a directory entry 
should be added if it does not exist in the current map tree. 
[0042] 
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The attribute value "Modify" means tliat tlie attribute for 
the directory entry should be modified, if the directory entry 
already exists in the current map tree. 
[0043] 

The attribute value "Delete" means that the directory 
entry should be delete, if It already exists in the current map 
tree. 
[0044] 

The attribute value "Not Applicable" means "no operation" 
that is applied when the parent entry for the entry designated 
as Modify is generated for the purpose of the convenience. This 
is done to ensure the integrity of the temporary map tree 
structure. 
[0045] 

The router c I ass, link class, route class, and group c I ass 
may have the respective attributes inherited from those in the 
common class definition. Those attributes are unique to each 
class. 
[0046] 

Referring now to Fig. 4, the operation of one embodiment 
of the present invention is described. Fig. 4 illustrates the 
network configuration that may be used in conjunction with the 
operation that is described below. 
[0047] 

Fig. 4 (a) represents the network configuration that 
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includes four routers and four I inks interconnecting the routers, 
and Fig. 4 (b) shows that the network configuration is organized 
into the directory tree. 
[0048] 

The following description assumes that the current 
network configuration is to be changed as shown in Fig. 4 (c) . 
To accomplish this, a temporary map tree is created, which is 
then merged with the current map tree. Fig. 4 (d) represents the 
new directory tree that results from making changes to the 
current network configuration. 
[0049] 

It is shown in Fig. 4 (c) that the new network 
configuration may include an additional router 5 and additional 
I inks 5 and 6 by adding them to the initial network configu ration 
(Fig. 4 (a)). It is also shown that the attribute information 
for the route 1, router 2 and router 4 may be modified, and the 
link 4 may be deleted from the configuration. 
[0050] 

Those changes in the network configuration that are 
expected to occur may be stored as the directory tree data under 
the temporary map entry. 
[0051] 

Fig. 5 is an example of the data described in a request 
(request data) that is passed from an external application 3 to 
the network configuration control means 11. The request may 
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optionally contain the information associated with the 
directory entry for which the configuration changes are expected 
to occur. 
[0052] 

Referring next to Figs. 6, 7, 8 and 9, the following 
describes the operation that occurs when an entry is generated 
in the temporary map tree. 
[0053] 

Referring first to Fig. 6, upon receiving the request 
shown in Fig. 5 from the external application 3, the network 
configuration data control means 11 may first request that the 
temporary map tree access means 13 generate a temporary map entry 
that serves as the root for the temporary map tree. 
[0054] 

Then, the temporary map tree access means 13 may access 
the directory server 2, and may generate the temporary map entry 
(s tep A1 i n F i g. 6) . 
[0055] 

In this embodiment, the temporary map entry may have the 
identifier that has the format of "map name = temp, map 1, root 
name = root". For simplicity, the description for the root entry 
is om i t ted. 
[0056] 

it is noted that during the entry generation process, the 
time when the temporary map is expected to be applied and the 
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time when the temporary map was generated may be stored as the 
attributes for the temporary map entry, respectively. 
[0057] 

At a next step (step A2) , the network configuration data 
control means 11 may sort the data instructed by the individual 
requests, in the order of the di rectory tree hierarchy beginning 
with the top level toward the bottom level. 
[0058] 

This is to avoid that any conflict occurs in the hierarchy 
by beginning the sort processing with the top level in the 
directory tree hierarchy. Inthisembodiment, the processing for 
the router, link and route may be bypassed because they are 
located at the same hierarchical level. 
[0059] 

Then, the data instructed in the individual requests thus 
sorted may be retrieved sequentially, to allow the network 
configuration data control means 11 to determine what type of 
operation is requested, such as add, modify and delete (step A3). 
[0060] 

If it is determined that the type of operation requested 
is to add an entry ("yes" in step A4) , the process proceeds to 
step A5, where an entry designated as Add in the temporary map 
tree is generated. 
[0061] 

If it Is determined that the type of operation requested 
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is to modify the existing entry ("yes" in step A6) , the process 
proceeds to step A7, where an entry designated as Modify in the 
temporary map tree is generated. 
[0062] 

If it is determined that the type of operation requested 
is to delete the existing entry information ("yes" in step A8) , 
the process proceeds to step A9, where an entry designated as 
Delete in the temporary map tree is generated. 
[0063] 

If it is determined that the type of operation requested 
is anything other than add, modify and delete (that is, "not 
applicable"), this is treated as an error, and the external 
application 3 is so notified (step A10). 
[0064] 

The steps A3 through All will be repeated until the 
processing for all requests has been completed (that is, the 
decision at step All is "no"). 
[0065] 

Referring now to Fig. 7, the process for generating an 
entry designated as Add in the temporary map tree is described. 
As shown in Fig. 7, the identifier that identifies the location 
of the entry in the directory tree is extracted from the 
retrieved data in the request (step B1 in Fig. 7). 
[0066] 

Among the individual requests listed in Fig. 5, it may be 
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seen that the request that specifies that a router 5 should be 
added, for example, contains the identifier that has the 
f 0 I I ow i ng format : 
"{router name = router 5, group name = router group, map name 

5 = temporary map}" 
[0067] 

Then, based on the ext racted i dent i f i er, check i ng i s made 
3 to determine whether the parent entry for the entry designated 
i? as Add has already been generated (step B2) . 
ilO [0068] 

f For the router 5, the group entry having the following 

41 identifier, 

m "{group name = router group, map name = temporary map 1}" 

f 

H must have been generated as the parent entry. 
15 [0069] 

The entry for the router 5 being added is the first entry 
that occurs after the temporary map entry is generated. In this 
case, however, it is found that the parent entry has not been 
generated yet ("no" in step B3) . and therefore the network 

20 configuration data control means 11 causes the current map tree 
access means 12 to access the directory server 2 in order to 
obtain the parent entry information that resides in the current 
map tree 21 (step B4) , and then causes the temporary map tree 
access means 13 to generate the parent entry under the temporary 

25 map entry (step B5) . 
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[0070] 

At this point, the temporary map tree access means 13 sets 
the type of operation that is the attribute of the parent entry 
to the value "not applicable". This is done to bypass the adding 
5 process when the temporary map tree 22 is merged with the current 
map tree 21, because the parent entry already exists in the 
current map tree, requiring no modification, 
i [0071] 

;K The entry that will be added as specified in the request 

S? 1 0 is generated under the parent entry that has been generated 

through the temporary map tree access means 13. 
I [0072] 

U ^ K 

y In this case, the type of operation attribute is set to 

the value "add". 
15 [0073] 

This is done to indicate that this additional entry must 
be added under a tree within the current map tree 21 when the 
temporary map tree 22 is merged with the current map tree 21. 
[0074] 

20 Referring next to Fig. 8, the process for generating an 

entry designated as Modify in the temporary map tree is described. 
In Fig. 8, the appropriate identifier is extracted from the data 
in the request, as for the process for generating the entry 
designated as Add (step CI in Fig. 8). 

25 [0075] 

— il l li i l i l i HiM il )l l l i lliiy]]|JllllJ.||lJilll!li ! M | M^ 
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Among the requests listed in Fig. 5, the request that 
specifies that the route 1 should be modified, for example, 
contains the identifier that has the following format: 

" (route name ~ route 1, group name = route group name, map name 

= temporary map 1}" 
[0076] 

Then, based on the extracted identifier, checking is made 
to determine whether the parent entry for the entry designated 
as Modify has already been generated in the temporary tree. 
[0077] 

For the route 1, the temporary map entry has already been 
generated, but it is found that the route group entry as 
identified by the identifier, 

"{group name = route group, map name = temporary map 11" 
has not been generated yet (that is, "no" in step C3) . 
[0078] 

Like the "add" process, therefore, the network 
configuration data control means 11 accesses the current map 
tree 21, from which it obtains the following information for the 
route group entry, 

"{group name = route group, map name = temporary map 11" 
and generates the parent entry under the temporary map entry 
(step C4. s t ep C5) . 
[0079] 

Then, the entry that will be modified as specified in the 
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request (route 1 in this case) is additionally added under the 
parent entry generated through the temporary map tree access 
means 13 (step C6) . 
[0080] 

In this case, the type of operation attribute is set to 
the value "modify". This Is done to indicate that the approp r i ate 
entry that already exists in a tree within the current map tree 
21 must be modified when the temporary map tree 22 is merged with 
the current map tree 21. 
[0081] 

Referring finally to Fig. 9, the process for generating 
an entry designated as Delete in the temporary map tree is 
descr i bed. 
[0082] 

In Fig. 9, the identifier is extracted from the data in 
the request, just like the "add" process (step D1 in Fig. 9). 
[0083] 

Among the requests listed in Fig. 5, the request that 
specifies that link 4 is to be deleted, for example, contains 
the identifierdefinedas"{linkname = Iink4, groupname= link 
group, map name = temporary map 1}". 
[0084] 

Then, based on the extracted identifier, checking is made 
to determine whether the parent entry for the entry designated 
as Delete has already been generated in the temporary map tree 
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(step D2) . 
[0085] 

For the link 4, the temporary map entry has already been 
generated, but it is found that the link group entry as 
5 i dent i f i ed by the i dent i f i er " {group name = I i nk group, map name 
= temporary map 11" has not been generated yet (that is, "no" 
in step D) . 
I [0086] 

pi 

1= Like the "add" process, the network configuration data 

i! 10 control means 11 accesses the current map tree 21, from which 
f it obtains the following information for the route group entry, 
1 "{group name = link group, map name = temporary map 11" 

iii and generates the parent entry under the temporary map entry 
H (step D4, step D5) . 

15 [0087] 

The entry that will be deleted as specified in the request 
(link 4 in this case) is additionally generated under the parent 
entry generated through the temporary map tree access means 

(step D6) . 
20 [0088] 

In this case, the type of operation attribute is set to 
the value "delete". This is done to indicate that the appropriate 
entry that already exists in the current map tree 21 should be 
deleted when the temporarymap tree22 ismergedwith thecurrent 
25 map tree 21. 
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[0089] 

The temporary map tree that has been generated through the 
processes described above may be stored in the directory server 
2 as the directory tree. 
5 [0090] 

The tree under the temporary map entry may have the entry 
that requires the modification as well as the parent entry that 
|i exists but requires no modification. 
;i [0091] 

jllO The operation of one embodiment of the present invention 

f that is described below by referring to Fig. 11 involves the 
1 process of merging the current map tree together with the 
Sii temporary map tree, t he r eby upda t i ng the cu r r en t map t ree s tor ed 
M In the directory server 2. 
15 [0092] 

As shown In Fig. 11, the network configuration data 
control means 11 begins with collecting the information 
associated wi th al I applicable entries, that is, those entries 
having the type of operation attribute values specified as other 
20 than the "not applicable" (step El in Fig. 11). 
[0093] 

in one embodiment of the present invention, the 
information associated with the router 2, router 4, router 5, 
link 4, link 5, link 6, and route 1 that are located under the 
25 temporary map 1 shown in Fig. 10 (b) may be collected. 
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[0094] 

The router group, link group, and route group entry under 
the temporary map 1 are not applicable, because they have the 
type of operation attribute value of "not applicable". 
5 [0095] 

When the number of entries collected is found to be none 
or zero ("yes" in step E2) , the process ends. 
[0096] 

When one or more entries have been collected, the first 
10 step is to delete the entries having the type of operation 
attribute specified as "delete" from the current map tree, which 
is performed through the current map tree access means 12 (step 

E3) . 
[0097] 

15 The second step is to modify the entries having the type 

of operation attribute specified as "modify" in the current map 
tree, which is performed through the current map tree access 
means 12 (step E4) . 
[0098] 

20 The third step is to add the entries having the type of 

operation attribute specified as "add" in the current map tree, 
which is performed through the current map tree access means 12 

(step E5) . 
[00991 

25 The final step is to write, into the temporary map entry. 
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the time when all of the applicable entries under the temporary 
map entry have been processed as appropriate, or the time when 
the merging processing has completed (step E6) . 
[0100] 

5 Referring now to Fig. 12 (a), the operation is described 

more specifically, for each of the steps E3, E4 and E5 shown in 

Fig. 11. 
i [0101] 

n fw> 7,1 

;| Fig. 12 (a) represents an example of the operation of the 

110 process that occurs at the step E3 shown in Fig. 11, where the 
r entry that resides under the current map entry is to be deleted. 
15 In Fig. 12 (a), if it is determined that there are one or more 

111 entries under the temporary map tree that are designated as 
H Delete (that is, the number of such entries is non-zero) ("no 

15 in step Fl), the network configuration data control means 11 
extracts the identifier for the appropriate entry from the 
information for the applicable entry that has been collected 
through the temporary map tree access means 13 (step F2) . 
[0102] 

20 In this case, the entry that is designated as Delete is 

"link 4", and the identifier for the appropriate entry that has 

been extracted is: 

"{link name = link 4, group name = link group, map name = 

temporary map 1)" 

25 [0103] 
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Then, this identifier is translated into the 
corresponding identifier for the entry that resides under the 
current map tree and is designated as Delete. This corresponds 
to the entry that is located at the origin (root) of the tree 
5 between the current map tree 21 and temporary map tree 22, that 
is, in this case, the tree structures are equivalent except for 
the "current map" and the "temporary map 1". Thus, only the map 

1 name = portion in the extracted identifier needs to be replaced 

=1- by the "current map". 

ilO [0104] 

For the link 4, for example, the following identifier 
% "(link name = link 4, group name = link group, map name = 

if 1 temporary map 1)" 

ff trfif r' 

H may be changed as follows: 

15 "(link name = link 4, group name = link group, map name = 
current map)" 
[0105] 

Then, the network configuration data control means 11 uses 
the extracted identifier as a parameter, and causes the current 
20 map tree access means 12 to delete the entry that resides under 
the current map entry (step F4) . 
[0106] 

The steps F2 through F5 may be repeated until all 
applicable entries have been deleted. 
25 [0107] 

' PI I I'l r " 
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Fig. 12 (b) represents an example of the operation of the 
process that occurs at the step E4 shown in Fig. 11, where the 
entry that resides under the current map entry is to bemodified. 
[0108] 

5 In Fig. 12 (b), If it is determined that there are one or 

more entries under the temporary map tree that are designated 
as Delete ("no" in step G1), the network configuration data 
3 control means 11 extracts the identifier for the appropriate 
;| entry from the Information for the appropriate entry that has 
I! 10 been collected through the temporary map tree access means 13 
f (step G2) . 
% [0109] 

Vi 'i 

ill In one embodiment of the present invention, the entries 

y- that are designated as Modify may include the route 1, router 
15 2 and router 4. For the route 1 , for example, the i dent i f i er that 
has been extracted is defined as: 
"{route name = route 1, group name = route group, map name = 
temporary map 1 1 " 
[0110] 

20 The above identifier is then translated into the 

corresponding identifier for the applicable entry that resides 
under the current map entry (step G3) . 
[01 11] 

Specifically, like the delete process shown I n F i g. 12 (a) , 
25 the identifier for the route 1 that Is defined as: 
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"{route name = route 1, group name = route group, map name = 

temporary map 1 ) " 
is translated into tlie following: 

"{route name = route 1, group name = route group, map name = 
5 current map 1) " 
[0112] 

Then, the network configuration data control means 11 
generates a parameter that spec i f i es the mod i f i cat i on, based on 
P the information for the appi icable entry under the temporary map 
'M 10 entry (step G4) . 

r [0113] 

1 Then, the network configuration data control means 11 

iii modifies the entry that resides under the current map entry, 
N which is performed through the current map tree access means 12 
15 (step G5) . 
[0114] 

The steps G2 through 06 may be repeated until all of the 
applicable entries have been modified. 
[0115] 

20 Fig. 12 (c) represents an example of the operation of the 

process that occurs at the step E5 shown in Fig. 11, where an 
additional entry is to be added under the current map entry. 
[0116] 

In Fig. 12 (c), if it is determined that there are one or 
25 more entries under the temporary map tree that are designated 



s 

44 



as Add ("no" in step HI), the network configuration data control 
means 11 extracts the identifier for the appropriate entry from 
the information for the appropriate entry that has been 
collected through the temporary map tree access means 13 (step 
5 H2) . 
[0117] 

In this embodiment, the entries that are designated as Add 
may include the router 5, router 5 and link 6. For the router 
5, for example, the i dent i f i er that has been extracted i s def i ned 

10 as: 

" {router name = router 5, group name = router group, map name 
= temporary map 11" 
[0118] 

The above identifier is then translated into the 
15 corresponding identifier for the appropriate entry that resides 
under the current map entry (step H3) . 
[0119] 

Specifical ly, I ike the delete process shown i n F i g. 12 (a) , 
the identifier for the router 5 that is defined as: 
20 "{router name = router 5, group name = router group, map name 
= temporary map 1}" 
is translated into the following: 

"{router name = router 5, group name = route group, map name = 
current map 1}" 
25 [0120] 
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Then, the network configuration data control means 11 
generates a parameter that specifies the addition, based on the 
information for the appropriate entry under the temporary map 
entry (step H4] . 
5 [0121] 

Then, the networl< configuration data control means 11 adds 
the entry under the current map entry, which is performed through 
m the current map tree access means 12 (step H5) . 
I [0122] 

!|lO The steps H2 through H6 may be repeated until all of the 

7 applicable entries have been added. 
J [0123] 

jji The current map tree shown in Fig. 10 (a) may be changed 

If i 

M into a new current map tree shown in Fig. 10 (a') by merging 
15 the entries in the current and temporary map trees. 
[0124] 

Several temporary map trees may previously be generated, 
and the network configuration may be changed by performing the 
sequential merging process for the information in those 
20 temporary map trees, when the appropriate expected times as set 
in the temporary map entries arrive. 
[0125] 

Next, another embodiment of the present invention is 
described. In the following description, it is assumed that 
25 several temporary map trees are generated, and are then stored 



46 

in the directory server 2. Tlien, wtien the request for the network 
configuration information that is applicable to any particular 
time is received from any external application 3, the trees may 
be searched, and the search results may be returned to the 
5 application 3. 
[0126] 

Fig. 13 shows the system configuration according to the 
li second embodiment of the present invention. It may be seen from 
I Fig. 13 that the system configuration according to the second 
lihO embodiment is similar to that shown in Fig. 1, wherein it 
includes the network configuration information management 
% apparatus 1 that is connected to the network configuration data 

■t 

iii control means 11. Specifically, the apparatus 1 contains a 
M network configuration data store section 111 for storing the 
15 directory tree information temporarily. Fig. 14 is a flowchart 

depicting the steps that are performed according to the second 

embod i men t. 

[0127] 

Referring to Fig. 14, the process begins at step 11, where 
20 the network configuration data control means 11 causes the 
current map tree access means 12 to access the current map tree 
that contains the current network configuration information, in 
order to obtain the information for the component as specified 
by the appropriate entry located under the current map entry. 
25 [0128] 
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The information obtained at step 11 is tlien stored 
temporarily in the network configuration data store section 111 
(step 12). 
[0129] 

Then, the temporary map tree access means 13 Is caused to 
access the several temporary map trees to search for the 
appropriate temporary map entry information applicable to any 
particular time earlier than the current time specified by the 
external application 3 (step 13). 
[0130] 

If the number of temporary map entries for which the 
information has thus been collected is found to be zero ("no" 
in step 14), the entry information under the current map entry 
that has been obtained at step II may be used, and is returned 
to the external application 3 as it is (step 18). 
[0131] 

If the number of temporary map entries for which the 
information has been collected is found to be one or more ("yes" 
in step 14), the entry information under the temporary map 
entries and specified by the external application 3 may be 
collected, for each temporary map entry obtained through the 
temporary map tree access means 13 (step 15). 
[0132] 

Then, the network configuration data control means 11 may 
be operated to merge the entry information under the temporary 
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map entry that has been collected with the current map tree 
previously stored in the network configuration data store 
sect i on 111 (step 16). 
[0133] 

This merge processing may occur in the same manner as for 
the merge processing described in connection with Fig. 11 and 
Fig. 12, but it should be noted that it occurs against the network 
configuration data store section 111, but not against the 
d i rectory server 2. 
[0134] 

The steps 15 through 17 may be repeated until all of the 
temporary map entries have been collected and merged ("no" in 
step 17). 
[0135] 

Finally, after the information under the current map 
entries stored in the network configuration data store section 
111 has been collected and updated, it may be returned to the 
external application 3 (step 18). 
[0136] 

A further embodiment of the present invention is next 
described by referring to Fig. 15, which illustrates the system 
configuration according to this (third) embodiment. 
[0137] 

Referring to Fig. 15, the system configuration according 
to the third embodiment includes a log map access means 14 and 
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a log map 23, which are added to the system configuration in the 

preceding embodiment shown in Fig. 13. 

[0138] 

According to the third embodiment of the present invention, 
the future network configuration information as well as the 
network configuration information that occurred in the past may 
be searched for. The functions provided by each of the means 11, 
12, 13, and 14 in the network configuration information 
management apparatus 1 may be implemented by a computer program 
that is executed by the computer. 
[0139] 

The log map 23 is organized into a directory tree that may 
store, as the directory entry information, the information used 
to restore the processing results to its original state that have 
been obtained by merging the temporary map tree 22 together with 
the current map tree 21. 

The log map class shown in Fig. 16 (a) is defined to include 
the f 0 II ow i ng el emen ts : 

(a) identifier, 

(b) map name, 

(c) map type, and 

(d) time of log map generation. 

[0140] 

As shown in Fig. 16 (b) , the class definition for the 
routers and links that reside under the logmap entry is the same 
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as that shown in Fig. 3. 
[0141] 

The log map access means 14 is connected to the directory 
server 2, and may have access to the log map 23 for generating, 
5 modifying, and deleting the entries therein. 
[0142] 

The operation of the third embodiment of the present 
invention is now described by referring to Figs. 17, 18 and 19. 
[0143] 

Fig. 17 represents the network configuration that 
includes the log map tree (c) that is added to the network 
configuration shown in Fig. 10 and described in connection with 
the first embodiment by changing the directory tree to reflect 
such change. The log map 1 is designated as the root entry for 
the log map tree. 
[0144] 

The entries under the root entry for the log map 1 may be 
generated by merging the temporary map 1 together with the 
current map, based on the entry information in the original 
20 current map tree (a) and the entry information under the 
temporary map 1 (b) . 
[0145] 

The log map tree may be generated when the entries in the 
temporary map tree are merged with the current map tree, as 
25 described above in the first embodiment, and an additional 
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process is therefore included to allow log map tree entries to 
be generated as the individual current map trees shown in Fig. 
12 are processed. 
[0146] 

5 Referring to Fig. 18 (a) through Fig. 18 (c) , the process 

includes steps F6, G7 and H7 for generating log map entries, 
which have been added to the process shown in Fig. 12 (a) through 
11 Fig. 12 (c) , respectively, 
jj [0147] 

j| 10 Referring first to Fig. 18 (a), if the type of operation 

for the entry applicable for being processed that has been 
S obtained from the temporary map tree is found to be "delete", 

-tt t' 

ill the "add" process, which is the opposite of the "delete" process, 

. T f^f 5" 

M must be performed In the log map tree. Accordingly, the network 

15 configuration data control means 11 causes the log map access 
means 14 to generate a log map entry designated as Add as shown 
in step F6, before the appropriate entry is deleted from the 
current map tree as shown in step F4. 
[0148] 

20 Similarly, as shown in Fig. 18 (b) , if the type of 

operation for the entry applicable for being processed that has 
been obtained from the temporary map tree is found to be "modify", 
the original entry that remains unchanged must be saved in the 
I og map tree. 

25 [0149] 
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Accordingly, the network configuration data control means 
11 causes the log map access means 14 to generate a log map entry 
to be modified as shown in step G7, before the appropriate entry 
in the current map tree is modified as shown in step G5. 
[0150] 

Similarly, as shown in Fig. 18 (c) , if the type of 
operation for the entry being processed that has been obtained 
from the temporary map tree is found to be "add", the "delete" 
process, which is the opposite of the "add" process, must be 
performed in the log map tree. 
[0151] 

Accordingly, the network configuration data control means 
11 causes the log map access means 14 to generate a log map entry 
to be deleted as shown in step H7, before the appropriate entry 
in the current map tree is added as shown in step H5. 
[0152] 

Fig. 19 provides the details of the respective operations 
performed by the steps F6, G7 and H7. 
[0153] 

Fig. 19 (a) is a flowchart that depicts the steps of 
generating an entry under the log map tree at the time when the 
corresponding entry in the temporary map tree is to be added and 
to be modified, respectively. Fig. 19 (b) is a flowchart that 
depicts the steps of generating an entry under the log map tree 
when the corresponding entry in the temporary map tree is to be 
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deleted. 
[0154] 

Those steps are now described specifically. Referring 
first to Fig. 19 (a), the network configuration data control 
5 means 11 causes the current map tree access means 12 to access 
the current map tree in order to obtain the entry information 
that is designated as Add or Delete, or the attribute value, from 
the corresponding entry in the current map tree (step K1). 
£ [0155] 

§10 Then, the identifier is extracted from the information 

obtained in step K1, and is translated into the corresponding 
1 identifier that will be placed under the log map tree (step K2). 
iji In the example shown in Fig. 17, where the entry for the link 
N 4 is to be deleted from the current map tree, a corresponding 
15 entry to be added may be generated in the log map tree. 
[0156] 

In this case, the identifier that is defined as: 
" (I ink name = I ink 4, group name = I ink group, map name = current 
map) " 

20 may be translated into the following identifier: 

"{link name = link 4, group name = link group, map name = log 

map 1 } " 
[0157] 

How to check whether the parent entry already exists, and 
25 how to generate the parent entry into the log map tree are the 
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same as for the temporary map entry generation, except that the 
parent entry is generated under the log map entry. No further 
description is provided, therefore. 
[0158] 

5 Next, the value for the type of operation is checked (step 

K3). For the type of operation being "delete" ("yes" in step K4), 
the parameter that represents the type of operation for the 
^fl corresponding entry being generated under the log map tree is 
;;| set to the value "add", which is the opposite of "delete" (step 
i 10 K5) . 

'f, 

r [0159] 

3; For the type of operation being "modify" ("yes" in step 

ill K6) , the type of operation for the corresponding entry being 
generated under the log map tree is set to the same value, or 
15 "modify" (step K7) . 
[0160] 

Then, the network configuration data control means 11 
generates the parameter for the corresponding entry being 
generated under the log map tree, based on the attribute value 
20 obtained from the entry under the current map tree (step K8) . 
[0161] 

Finally, the log map access means 14 is caused to generate 
the entry for the log map tree, which is saved in the directory 
server 2 (step K9) . 
25 [0162] 
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Referring next to Fig. 19 (b) , the network configuration 
data control means 11 extracts the identifier from the 
information that is obtained, at step H2 in Fig. 18 (c) , from 
the entry under the temporary map tree that is to be added (step 

5 LI). 
[0163] 

The identifier thus extracted is then translated into the 
2 corresponding identifier that is used for generating the 

I' corresponding entry designated as Delete under the log map entry 

:i 10 (step L2). In the example shown in Fig. 17, where the entry for 
f the router 5 is to be added under the current map tree, the 

2 corresponding entry designated as Delete may be generated Into 

ill the log map tree. In this case, the identifier that is defined 

¥ as: 

15 "{router name = router 5, group name = router group, map name 
= temporary map 1 } " 

may be translated into the following identifier: 
"{router name = router 5, group name = router group, map name 
= log map 1 } " 
20 [0164] 

Next, the network configuration data control means 11 sets 
the parameter that represents the type of operation for the entry 
being generated under the log map tree to the value "delete", 
which is the opposite of "add" (step L3) . 
25 [0165] 
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Finally, the log map access means 14 is caused to generate 
the entry designated as Delete, which is placed under the log 
map en t ry (step L4) . 
[0166] 

When the network configuration inforrnation that is 
applicable to any particular time in the past is requested by 
any external application 3, the network configuration data 
control means 11 may cause the current map tree access means 12 
and the log map tree access means 14 to access the current map 
tree 21 and log map 23 stored in the directory server 3, 
respectively, in order to obtain the information therein, and 
may send the information resulting from merging the map 
information back to the external application 3. 
[0167] 

It may be appreciated that the third embodiment of the 
present invention provides the additional advantage in that the 
past network configuration information may be obtained by 
providing an additional log map tree entry, and then by merging 
the current map tree together with the log map that has been setup 
up to the particular past time specified by the external 
app I i ca t i on. 
[0168] 

Although the present invention has been described in 
reference to the particular embodiments thereof, it should be 
understood that those embodiments and the figures referenced in 
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describing them are only presented for the i I lustrative purposes, 
and the present invention is not restricted to the embodiments 
described so far. It should be understood, therefore, that 
various changes and modifications may be made within the scope 
of the present invention defined in the appended claims as they 
are apparent to any person skilled in the art. 
[0169] 

The meritorious effects of the present invention 
are summarized as follows. 

It may be appreciated from the foregoing description that 
the present invention provides the following advantages that 
will be described specifically. 
[0170] 

The first advantage of the present invention is that the 
network configuration information may be stored in the two 
different map trees organized into the tree structure, that is, 
the current map tree and the temporary map tree, that may reside 
in the directory server in the tree format, and is therefore to 
allow the user or application that is responsible for managing 
the network configuration information to have access to those 
map trees for obtaining the network configuration information 
that is expected to occur at any future time later than the 
current time. 
[0171] 

The reason for this is that the temporary map tree, which 
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keeps track of the expected applicable times, may be structured 
so that it only contains the differential information that 
represents the changes made to the current map tree, and that 
the network configuration information that is available at any 
specific times may be obtained by merging the temporary map tree 
and current map tree. 
[0172] 

The second advantage of the present invention is to reduce 
the requirements for storing the network configuration 
information, as compared with the conventional way of copying 
the future network configuration information from the current 
configuration information, and then storing the copy separately 
from the current configuration information. 
[0173] 

The reason for this is that the temporary map tree is 
structured so that it only contains the changes made to the 
current configuration information. 

It should be noted that other objects, features and 
aspects of the present invention will become apparent in the 
entire disclosure and that modifications may be done without 
departing the gist and scope of the present invention as 
disclosed herein and claimed as appended herewith. 

Also it should be noted that any combination of the 
disclosed and/or claimed elements, matters and/ or items may fal I 
under the modifications aforementioned. 



